#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void my_strcmp(char* a,char* b)
{
	while (*a&&*b)
	{
		if (*a > *b)
		{
			int tmp = *a;
			*a = *b;
			*b = tmp;
		}
	}
}
int main()
{
	char a[1000];
	int n;
	scanf("%d", &n);
	int i = 0;
	for (i = 0; i<n; i++)
	{
		scanf("%s", a[i]);
	}
	for (i = 0; i<n - 1; i++)
	{
		 my_strcmp(&a[i], &a[i + 1]);
		
	}
	for (i = 0; i<n; i++)
		printf("%s\n", a[i]);

	return 0;
}
